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AMENDMENT TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

1 . (Currently Amended) A random sequence generating apparatus for generating a 
sequence of integers of w bits, comprising: 

a seed receiving section which receives a sequence of integers s u s 2 , s n , s m of w bits 
as a seed for integers n and m (l<n<m-l ); 

an initialization section which provides a transformation section with said received 
sequence of integers Si, s 2 , s„, s m as an integer sequence x ]9 x 2 , x n , x m ; 

said transformation section which performs predetermined transformation on each of said 
provided integer sequence Xj, x 2 , x n , x m to acquire a sequence of integers yi, y 2 , y n , 
y m of w bits; 

a rotation section which acquires a number of rotation bits from said sequence of integers 
Yn+i, y m , performs a rotation operation on said acquired number of rotation bits with respect to 
all of or a part of said sequence of integers yi, y 2 , y n , y m taken as a bit sequence of wm bits, 
and acquires a sequence of integers z,, z 2 , z„, z m of w bits from said acquired bit sequence 
of wm bits; 

an updating section which provides said transformation section with said sequence of 
integers z\, z 2 , z n , z m as said integer sequence Xj, x 2 , x n , x m ; and 

an output section which outputs a sequence of integers z\, z 2 , z n or z n +i, z m obtained 
last as a random sequence ri, r 2 , r n or n, r m . n respectively in case where transformation in 
said transformation section and rotation in said rotation section are repeated a predetermined 
number of times^ 

a mapping g(y) defined as 

gja, b) = 2b 2 + h(a)b + q(mod 2 W ) 
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with h(-) being a predetermined mapping and q being a predetermined integer (0<q<2 w " 1 ), the 
mapping h(-) being defined by an operation of setting 01 to least significant two bits in a 
numerical expression of a given value, 

wherein the transformation section performs the predetermined transformation by the 
following recursion formulae for an integer i (l<i<m-l): 
Vi = gx m X, ), 

Vt±i _= gfX i, Xj+iX 

wherein the transformation section performs the predetermined transformation by the 
following recursion formulae for an integer i ( l<i<m-l) and a predetermined integer c: 
Vx = g(c, x O, 

Yi±i = g(yi^Xi±iX 

or 

wherein the transformation section performs the predetermined transformation by the 
following recursion formulae for an integer i (l<i<m-l) and a predetermined integer c: 
a, = R(c, XjL 



2. - 7. (Cancelled) 

8. (Currently Amended) The random sequence generating apparatus according to 
claim [[5]] \, wherein said mapping h( ) is defined by an operation of inverting a predetermined 
bit in a numerical expression of a given value instead of the operation of setting 01 to the least 
significant two bits. 

9. (Cancelled) 

10. (Previously Presented) The random sequence generating apparatus according to 
claim 1, wherein taking said sequence of integers y n+) , y m as a bit sequence of w(m-n) bits, 
said rotation section acquires, as said number of rotation bits, an integer value equivalent to a bit 
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sequence taken as an integer and obtained by arranging at least one bit at a predetermined 
position extracted from said bit sequence. 

11. (Previously Presented) The random sequence generating apparatus according to 
claim 10, wherein taking said sequence of integers y n+ i, y m as a bit sequence of w(m-n) bits, 
said rotation section determines a direction of rotation based on a value of a bit at a 
predetermined position in said bit sequence. 

12. (Previously Presented) The random sequence generating apparatus according to 
claim 1 , wherein said rotation section acquires a number of rotation bits from said sequence of 
integers y n+ i, y m , performs a rotation operation on said acquired number of rotation bits with 
respect to said sequence of integers yi, y 2 , y n , y m taken as a bit sequence of wn bits, 
acquires a sequence of integers z\, z 2 , z n of w bits from said acquired bit sequence of wn bits, 
performs a rotation operation on said acquired number of rotation bits with respect to said 
sequence of integers y n +i, y m taken as a bit sequence of w(m-n) bits, and acquires a sequence 
of integers z n+ i, z m of w bits from said acquired bit sequence of w(m-n) bits. 

13. (Currently Amended) An encryption/decryption apparatus comprising: 

a random sequence generating section which generates a random sequence T\, r 2 , r n by 
m e ans of a random sequence generating apparatus recited in claim 1 ; 

a message receiving section which receives a sequence of integers pi, p 2 , pi, ... of w 
bits as a message; and 

an encryption/decryption section which outputs a sequence of integers pi xor ri, p 2 xor r 2 , 
pi xor r ( (i +n -i) mod n) + l , . . .as a result of encryption or decryption. 

14. (Currently Amended) A random sequence generating method executed by a 
random sequence generating apparatus having a seed receiving section, an initializing section, a 
transformation section, a rotation section, an updating section, and an output section for 
generating a sequence of integers of w bits, said random sequence generating method 
comprising: 
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a seed receiving step in which said receiving section receives a sequence of integers S\, 
s 2 , s n , s m of w bits as a seed for integers n and m (l<n<m-l); 

an initialization step in which said initializing section provides a transformation step with 
said received sequence of integers s\, s 2 , s n , s m as an integer sequence xi, x 2 , x n , x m ; 

said transformation step in which said transformation section performs predetermined 
transformation on each of said provided integer sequence X\, x 2 , x n , x m to acquire a 
sequence of integers yi, y 2 , y n , y m of w bits; 

a rotation step in which said rotation section acquires a number of rotation bits from said 
sequence of integers y n+1 , y m , performs a rotation operation on said acquired number of 
rotation bits with respect to all of or a part of said sequence of integers y b y 2 , y n , y m taken 
as a bit sequence of wm bits, and acquires a sequence of integers z,, z 2 , z n , z m of w bits 
from said acquired bit sequence of wm bits; 

an updating step in which said updating section provides said transformation step with 
said sequence of integers z\, z 2 , z n , z m as said integer sequence xi, x 2 , x n , x m ; and 

an output step in which said output section outputs a sequence of integers z\, z 2 , z n or 
z n +], z m obtained last as a random sequence n, r 2 , r n or n, r m . n respectively in case where 
transformation in said transformation step and rotation in said rotation step are repeated a 
predetermined number of times^ 

a mapping g(y) defined as 



with h(-) being a predetermined mapping and q being a predetermined integer (0<q<2 w "'), the 
mapping h(-) being defined by an operation of setting 01 to least significant two bits in a 
numerical expression of a given value, 

wherein the transformation section performs the predetermined transformation by the 
following recursion formulae for an integer i (l<i<m-l): 



wherein the transformation section performs the predetermined transformation by the 
following recursion formulae for an integer i ( l<i<m-l ) and a predetermined integer c: 
Y i = g(c, x A 



g(a, b) = 2b 2 + h(a)b + q(mod 2 W ) 



Vj = gfXj n. xA 
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Vj+ L = g(V j, X,,i), 

or 

wherein the transfonnation section performs the predetermined transformation by the 
following recursion formulae for an integer i ( l<i<m-l) and a predetermined integer c: 
Yv = g(c, x iX 
Yi±l = g(x^Xi±LL 

15.-20. (Cancelled) 

21. (Currently Amended) The random sequence generating method according to 
claim [[18]] 14, wherein said mapping h() is defined by an operation of inverting a 
predetermined bit in a numerical expression of a given value instead of the operation of setting 
01 to the least significant two bits. 

22. (Cancelled) 

23. (Previously Presented) The random sequence generating method according to 
claim 14, wherein taking said sequence of integers y n +i, y m as a bit sequence of w(m-n) bits, 
said rotation step acquires, as said number of rotation bits, an integer value equivalent to a bit 
sequence taken as an integer and obtained by arranging at least one bit at a predetermined 
position extracted from said bit sequence. 

24. (Previously Presented) The random sequence generating method according to 
claim 23, wherein taking said sequence of integers y n+1 , y m as a bit sequence of w(m-n) bits, 
said rotation step determines a direction of rotation based on a value of a bit at a predetermined 
position in said bit sequence. 

25. (Previously Presented) The random sequence generating method according to 
claim 14, wherein said rotation step acquires a number of rotation bits from said sequence of 
integers y n+] , y m , performs a rotation operation on said acquired number of rotation bits with 
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respect to said sequence of integers yi, y 2 , y n , y m taken as a bit sequence of wn bits, 
acquires a sequence of integers z\, z 2 , z„ of w bits from said acquired bit sequence of wn bits, 
performs a rotation operation on said acquired number of rotation bits with respect to said 
sequence of integers y n+) , y m taken as a bit sequence of w(m-n) bits, and acquires a sequence 
of integers z n+ i, z m of w bits from said acquired bit sequence of w(m-n) bits. 

26. (Currently Amended) An encryption/decryption method executed by an 
encryption/decryption apparatus having a random sequence generating section, a message 
receiving section, and an encryption/decryption section, said encryption/decryption method 
comprising: 

a random sequence generating step in which said random sequence generating section 
generates a random sequence ri, r 2 , r n by m e ans of a random sequence generating method 
recited in claim 14; 

a message receiving step in which said message receiving section receives a sequence of 
integers pi, p 2 , pi, ... of w bits as a message; and 

an encryption/decryption step in which said encryption/decryption section outputs a 
sequence of integers pi xor r u p 2 xor r 2 , pi xor r {( j +n .i) mod n) + u ... as a result of encryption or 
decryption. 

27. (Currently Amended) A computer readable medium recording a program product 
which allows a computer to function as; 

a seed receiving section which receives a sequence of integers s\, s 2 , s n , s m of w 
bits as a seed for integers n and m (l<n<m-l); 

an initialization section which provides a transformation section with said received 
sequence of integers S], s 2 , . . ., s n , . . ., s m as an integer sequence X), x 2 , . . ., x n , . . ., x m ; 

a transformation section which performs predetermined transformation on each of said 
provided integer sequence to acquire a sequence xi, x 2 , x n , x m to acquire a sequence of 
integers yi, y 2 , . . ., y n , . . . y m of w bits; 

a rotation section which acquires a number of rotation bits from said sequence of integers 
y n +i, y m , performs a rotation operation on said acquired number of rotation bits with respect 
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to all of or a part of said sequence of integers yi , y 2 , . . . , y n , . . . , y m taken as a bit sequence of wm 
bits, and acquires a sequence of integers z\, z 2 , z n , z m of w bits from said acquired bit 
sequence of wm bits; 

an updating section which provides said transformation section with said sequence of 
integers z\, z 2 , z n , z m as said integer sequence X|, x 2 , x n , x m ; and 

an output section which outputs a sequence of integers z\, z 2 , z n or z n +i, z m 
obtained last as a random sequence r )? r 2 , r n or n, r m . n respectively in case where 
transformation in said transformation section and rotation in said rotation section are repeated a 
predetermined number of times., 

a mapping g(y) defined as 

g(a, b) = 2b 2 + h(a)b + qfmod 2 W ) 
with h(-) being a predetermined mapping and q being a predetermined integer (0<q<2 w "'), the 
mapping h(-) being defined by an operation of setting 01 to least significant two bits in a 
numerical expression of a given value, 

wherein the transformation section performs the predetermined transformation by the 
following recursion formulae for an integer i (l<i<m-l): 
V ! = g(x m . x A 

%+!_= gf x^XHi), 

wherein the transformation section performs the predetermined transformation by the 
following recursion formulae for an integer i ( l<i<m-l) and a predetermined integer c: 
Vi = g(c, X i ), 

y.i±i = g(ykXj±iL 

or 

wherein the transformation section performs the predetennined transformation by the 
following recursion formulae for an integer i f l<i<m-l) and a predetermined integer c: 
Yl = g(c, x i), 

yj±i = gCx i^Xj+ii 



28. (Canceled). 
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29. (New) The computer readable medium according to claim 27, wherein said 
mapping h(-) is defined by an operation of inverting a predetermined bit in a numerical 
expression of a given value instead of the operation of setting 01 to the least significant two bits. 
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